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Suflunarv:  A  generalization  of  the 

von  Neumann  and  Morgenstern  theory 
of  utility,  by  omission  of  the 
Archimedean  postulate,  and  an 
extension  to  the  infinite  dimensional 
case  are  given.  C  } 


MU  LT I D IMEN  S I ON  AL  UT I L I T I ES 


Melvin  Hausner 


§  1 .  Introduction . 

This  paper  generalizes  the  von  Neumanii  and  Morgenstern 
theory  of  utility  by  omitting,  t^iC  Archimedean  postulate. 

The  work  was  dor.e  originally  at  The  RAND  Corporation  in  the 
sam.ier  of  1951  by  N .  Oalkey  and  h.  M,  Thrall,  hefined 
methods  were  introduced  by  J .  0.  Wendel  and  the  author  in 
order  to  simplify  the  work  and  extend  it  to  the  infinite 
dimensional  case. 

Two  distinct  concepts  enter  into  a  formulation  of 
utility  theory:  the  set  of  prospects,  which  we  shall  call 
the  mixture  space  and  the  ordering  or  utility  on  this  set. 
For  convenience  we  shall  treat  the  mixture  space  first 
(axioms  Ml  —  M5)  and  then  introduce  the  ordering  axioms 
(01  —  03).  The  two  sets  of  axioms,  taken  together, 
characterize  a  utility  space.  As  an  intermediate  step,  we 
shall  consider  a  weak  utility  space,  wliere  axioms  01  —  03 
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are  weakened.  The  weakened  axioms  are  still  strong  enough 
to  permit  identification  of  "indifferent"  elements  and 
still  preserve  the  operations  of  mixture  and  order. 

The  main  result  is  that  a  faixture  space  may  be  embed¬ 
ded  in  a  vector  space;  a  utility  space  may  be  embedded  in 
an  ordered  vector  space.  The  last  section  characterizes 
ordered  vector  spaces. 


§  2  .  Algebrait.  Preliminaries. 

We  now  introduce  the  following  notation,  to  bo  use¬ 
ful  in  what  follows.  Let  S  be  any  subset  of  a  vector  space 
V  over  the  real  numbers.  We  define: 

C(S)  ■  the  convex  closure  of  S 

■  the  set  of  elements  X  V  which  are  of  the 
form  X  where  x^^  >  0,  ^Xj^  ■  1, 


s^e  S. 

P(S)  ■  the  cone  generated  by  S 

■  the  set  of  X  ^  V  which  are  of  the  form  X  ■  y~  x 
where  x^^  >  0, 

H(S)  ■  the  hyperplane  generated  by  d 

■  the  set  of  XGV  which  are  of  the  form  X  ■  x^^d^ 

where  y~ ■  1 ,  d^€  S . 

V{S)  ■  the  vector  space  generated  by  S 

■  the  set  of  elements  X  of  the  form  X 


where  0  6  S. 

X 

The  above  sums  are  taken  to  be  finite. 


We  note  that 
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c(s)  c  P(.i) ,  H(::)  c  v(s) . 

I.  The  set  P(^)  is  closed  under  addition  and  scalar 
multiplication  by  positive  reals.  huch  a  set  is  called  a 
cone.  In  the  course  of  various  embeddings  to  bo  done,  it 
happens  that  it  is  frequently  more, natural  to  embed  in  a  cone 
rather  than  in  a  vector  space.  A  cone  C  nay  be  characterized 
by  the  following  properties  (see  §3,  PI  —  P8  for  the  complete 
set  of  axioms): 

1.  C  is  a  coirunutative  semigroup  with  cancellation 
uiider  tire  operation  ♦. 

2.  C  is  closed  under  scalar  multiplication  by  positive 
reals.  The  usual  associative  and  distributive  laws  are  satis— 
f  ied . 

If  C  is  a  cone,  it  is  possible  to  embed  C  in  a  vector 
space  V  so  that  addition  and  scalar  multiplication  in  C  may 
be  e  xtended  to  V  and  so  that  C  generates  V.  Tiiis  embedding  is 
unique  and  may  be  accomplished  by  the  familiar  method  of  first 
embeddinp;  C  in  a  group  C  under  (cf.  Van  der  Waerden, 

Moderne  algebra,  p.  A3,  where  a  ring  is  embedded  in  a  field). 
The  group  C’  nay  be  made  into  a  vector  space  by  defining 

x(h— 3)  ■  xA  —  xB;  X  >  0 
0 ( A— B  J  *  0  ; 

— x{/i— B)  “  xB  —  xA;  X  >  0,  A,d6C. 


We  may  then  verify  that  C  is  a  sector  space  V  and  C  ■  P(C), 
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V-  V(C). 

II.  If  S  is  a  convex  subset  of  V(C{S)  ■  S),  then 
P(S)  conaists  of  elenents  of  the  form  xA  where  x  >  0  and 

A  6  .  We  reek  condition  (giv^-n  t.hat  o  ia.oonvexj  that  this 

r«pr«Mnil|^l on  is  unique,  flret,  euppoee  the  representation 
is  not  unique*  Theo  »|^t  *  where  X|  f  xa  or  X|  -  and 

f  Aa.  In  the  first  esse,  we  nay  assiase  (by  dividiiw^  by 
X|  —  Xa)  that  X|  —  x^  *1.  Then  0  -  X|A|  —  xaAa^HCs).  The 
oeoond  ease  Xf  i*  x^  >  0  ia  impossible.  Conversely,  suppose 

0&H(S}.  Tlien  0  •  where  Xl^i  “  transposing, 

if  neceseary,  we  obtain  2ZYi^±  "  Xl^iAi  where  >  Q,  ^ 

and  Exi--  E  This  gives  two  different  representations 

of  the  element  y  /-t A.{  in  the  form  xA,  h6  S,  siiice  t  lie  x  may 

be  taken  to  te  Xl^i  Xl^i*  Thus,  a  necessary  and 

sufficient  condition  that  any  element  in  P(dl  be  represented 
uniquely  in  the  form  xA  is  that  O^H(S), 

III.  -Ve  set  down  some  definitions  concerning  orderings 
for  future  reference. 

If  S  is  any  set,  an  ordering  <  is  a  binary  relation  on 
S.  Thus,  for  any  elements  X,  T  G  S  it  is  determined  v^ether 
X  Y.  The  relation  is  transitive  if  X  v.  Y,  Y  v.  z  imply 

X  Z.  it  is  a  total  ordering  if  it  is  transitive  and  if 
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for  any  distinct  elements  X,  Y  either  X  <  Y  or  Y  <  X.  It  is 
reflexive  if  X  <  X,  and  irreflexive  if  we  never  have  X  <  X. 


^3 •  Mixture  Spaces. 

A  mixture  space  is  a  set  M  ■■  which  satisfies 

the  following  axioms: 

HI.  For  any  A,B€M  and  for  any  real  p»  O  ^  p  ^  , 

the  p— mixture  of  A  and  o,  denoted  by  apB,  is  a 
uniquely  defined  element  of  M. 

M2.  Apd  -  B(1-p)A 

M3.  Ap(BrC)  -  13)  (p^r-pr)C 

Mif.  HpA  ■  A 

M5.  If  ApC  “  dpC  for  some  p  >  0,  then  A  -  B. 

Taking  r  ■  0  and  B  ■  C  in  K3 ,  we  have  with  the  help 


of 


apB  ■  /ip(Bo3)  •  (a|B)pB. 


By  the  cancellation  law  (M5J  we  obtain 
M6  .  A I  B  ■  >i . 


If  V  is  a  vector  space »  we  may  define  ivpB  ■  pa.  (1— p)B. 

It  is  then  easily  shown  that  V  is  a  mixture  space.  We  shall 
show  that  ti.is  is  the  most  general  mixture  space:  any 
mixture  space  is  isomorphic  to  a  convex  subset  of  a  vector 
space. 

Tne  embedding  of  ll  will  be  accomplished  by  first  embed— 
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ding  M  in  a  cone  P  and  then,  as  indicated  in  §2,  embedding  P 
in  a  vector  space  V.  We  shall  be  concerned  only  with  the 
embedding  in  a  cone.  For  coiivenier.ce ,  we  set  down  the 
axioms  for  a  cotie  wl.ich  were  indicated  in  §2.  A  cone  P  is  a 
set  satisfying  the  following  axioms: 


PI . 

Tnere  is  an  operation 

in  P  such  that 

A  ♦  a  is 

a  uniquely  determined 

element  of  P,  where  A,B6P 

Scalar  multiplication 

by  positive  real 

numbers  x 

is  defined  so  that  xA 

is  a  uniquely  defined 

element  of  P. 

P2. 

A  B  -  a  ♦  A 

P3. 

A  ♦  (b^Ci  •  (A+a)  +  C 

PA. 

IfA-*-  B“A+C  then 

B  “  C 

P5. 

x(A+B)  -  xA  ♦  xB,  X  > 

0 

P6. 

(x^y)A  -  xA  ♦  jrA 

P7. 

x(jrA)  - 

P8. 

1  .A  -  A 

Given  the  mixture  space  M,  we  define  the  set  P  to  be 
the  space  of  all  ordered  couples  (x,A)  where  x  >  0,  A6I'i,  and 
we  formally  write  (x,a;  ■  xA’.  Thus  x»h  ■  yb  if  and  only  if 
x  ■  y  and  A  •  b.  (Later,  A  will  be  identified  with  1 'a  and  this 
definition  of  equality  simply  places  14  in  V  in  such  a  way  that 
0  ^  H{M) .  An  extraneous  dimension  ii  thus  introduced.) 

The  set  P  being  defined,  wo  now  define  addition  and 
scalar  multiplication  in  P. 


D1 .  r(8A)  •  r8(A) 

Q2.  rk  *  ati  •  (x*+s)Ap^  B. 

And  we  now  verify  that  P  Is  a  cone. 

PI  ia  trivial. 

P2.  rA  ♦  sB  -  (r+8)Ap5^  B  (02) 

-  (s+r^  ^ 

-  sB  ♦  rA  (02) . 


Similarly, 

(rA+soi  ♦  tc  -  (r+3+t;  B)  cj  . 


Viith  the  help  of  ^l3  it  may  be  verified  that 


H' 


__E _ 

r+s+t 


(A: 


r^8 


a) 


r»s  p 
r+s+t  * 


which  proves  P3 . 

PU»  If  rA  8B  -  rA  ♦  tC,  then 

^r^  ^  “  (r+t) 

Hence,  s  ■  t  and  by  P^5 ,  B  ■  S.  Thus  so  ■  tC 
proving  P4. 

P5.  x(rA-*-sB)  ■  x(r+8)  A^ijg  B) 

-  (xr^xs)(A3^|^  a) 

-  (xr>a  ♦  (xs)  B 
■  x(rA)  ♦  x[a3) 
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P6.  (x*y)ri\.  ■  (xr+yr)A 

-  (xr+yr)(A  A)  (M4) 

■  (xr)A  +  (yr)A 

-  x(rA)  ♦  y(rA). 

P7.  x(y{rA))  ■  x(yrH}  ■  (xyriA  -  (xy)(rA) 

P8.  1«(rA)  ■  (1*r)A  ■  rA. 

p  is  thus  a  cone.  If  AfiM,  we  define  f(Aj  ■  1 'A f P 
to  obtain  the  following  leinma. 

Letama  1  .  There  is  a  function  f  mapping  M  into  a  cone  P  in 
auch  a  manner  that 

1  )  f  is  1-1  into  P. 

2)  f(Apb)  •  pf(A)  (1-p)f(i3)  for  0  <  p  <  1  . 

Proof.  Define  f(Ai  ■  1»A.  Tr.en  1  J  is  a  consequence 
of  definition  of  equality  in  P  and  2)  is  verified  by  the 
following  computation: 

f{ApBJ  ■  1«ApB 

■  (p+ ( 1— pi!>ApB 

-  pA  ♦  (1— p)B 

■  p(  1  ‘A  J  ♦  ( 1— p)  ( 1  *3) 

-  pf(A)  ♦  (l-p)f(B). 

As  in  §  1  ,  the  cone  P  may  be  t  r^en  to  be  a  cone  in  some 
vector  space  V  which  it  generated  by  P.  The  statement  of  the 
embeddij  g  theorem  follows. 


Theorem  3.1.  Let  M  ^  a  mixture  apace.  Then  there  exists 
a  vector  space  V  over  the  real  numbers  and  a  function  f  map¬ 
ping  M  Into  V  such  that 

1.  f  Is  one— one  into  V. 

2.  f{Apii)  -  pf(A)  ♦  (l-p)f(B),  0  ^  p  ^  1. 

3.  f(Mj  -  C(f(Mj),  l.e.,  f(M)  is  convex. 

4.  V  -  V(f{M)). 

5.  O^H(f(M)). 

Proof :  Let  V  be  generated  by  the  cone  P  of  Lemma  1 . 

Then  1.  and  2.  are  true  by  Lemma  1.  (The  cases  p  ■  0  and 
p  ■  1  are  trivial  by  M6.)  To  prove  that  f(M)  is  convex, 
observe  that  if  A',  B*  f (M)  ,  so  that  A’  •  f (A)  ,  B'  ■  f(B), 
then  pA’  (1— p)B'  •  f{ApB)Cf(M)  by  2.  Hence  f(M)  is  convex 

Since  f(M)  generates  P  (because  the  elements  1 'A  in  the  proof 

of  Lemma  1  generate  PJ  and  P  generates  V  we  have  L.  As  for  5 

we  need  to  prove  that  if  xf(A)  ■  yf(B)  for  x,y  >  0  then 

x  ■  y  and  f(A)  ■  f(B).  in  terms  of  the  cone  P  of  Lemma  1 ,  we 

have  xA  ■  yB  so  that  x  *  y  and  A  -  B,  proving  the  result. 

We  now  prove  that  the  embedding  is  unique.  To  do  this 
■  e  first  prove  the  following  algebraic  leioma. 

Lemma  3.1.  Let  V  and  V’  be  vector  spaces  with  elements 
x,y,z...  and  x*,y',z’...  respectively.  Let  C  and  C  be 
convex  subsets  of  V  and  V’  respectively  and  let  O^H(C), 
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0€H(C’),  V"V(C),  V’  “  V'(C).  Let  g  map  C  onto  C’  in  such 
a  way  that 

a.  g  is  one— one  from  C  onto  C. 

b.  g(pA+(l— piB)  -  pg{A)  (1— p)g(B)  for  0  p  <  1  and 

A  ,  b  €  C  . 

Then  g  may  be  extended  in  one  and  only  one  way  to  all  of  V 
such  that 

a’.  g  is  one— one  from  V  into  V’. 
b' .  g  is  linear. 

(Thus,  if  X  ■  *i^i»  ^i  ^  g(Xi»  ■  y  , 

and  this  extension  of  g  is  uniquely  defir.ed  and  satisfies 
a ' .  and  b* . } 

Proof :  Obviously  there  is  at  most  one  extension.  Let 

us  first  extend  g  to  P(C),  by  defining  g(xA)  ■  xg(A)  where 
X  >  0  and  A6C.  (Observe  that  since  C  is  convex,  and 
xA  is  the  most  general  element  of  P(C).;  There  is  no  question 
of  whether  g  is  properly  defined,  since  the  representation 
xA  is  unique. 

OC  •  g  is  one— one  onto  P(C';.  g  is  one— ot.e  siiice  if 
xg(a)  -  yg(B)  with  x,y  >  0,  A,B  6  M,  we  have  gin),  g(B}€C’ 
and  two  representations  of  an  element  in  P(C').  iience  x  ■  y 
and  g(A/  *  g(Bj,  and  therefore  A  -  b.  That  g  is  onto  P(C*) 


is  clear 


..  •# 
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/?  •  g  is  additive  on  P(C;.  For  we  have 
g(xH+yu;  -  g(x*yj  i  A  ♦  ri] 

•  (x+y)g(A  rii 

“  (x+y )  (f;(A)  g(iJij  (by  b) 

-  xg(A^  ♦  yg(b) 

-  g(xHj  •*■  g{yb)  . 

)r  »  g  is  homogeneous.  For, 

g(x(yAj )  ■  g(xyA; 

-  xyg{A; 

•  xg(yA) . 

.•e  now  extend  g  to  V.  Let  R,  h,  T,  V,...  denote  elements 
of  P(C)  .  The  rost  general  element  X  of  V  is  of  the  form 

X  ■  h  —  .  Define  g(x;  ■  g(P'-)  ~  g(b).  g  is  properly  defined, 

since  if  h.  —  h  *  T  —  d  then  K  +  U  ■  h  T, 

g(lt)  ♦  g('d/  -  g(jj  g(T>  (by  y3  i  and  hence  G(h>  -  g(o;  •  g(Ti  —  g(U). 

<Ve  row  prove  a'  and  b'  . 

It  in  easily  verified,  with  the  help  of  ^  and  ^  that  g 
is  linear.  To  prove  that  it  is  one— one,  assume  g(XJ  ■  0. 

Letting  X  ■  h  —  G,  we  have  g(L— G)  ■  0,  g(lCJ  *•  g(G).  Hence, 
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by  o<  ,  R  ■  S  ar.d  X  ■  0,  Finally,  g  clearly  maps  V  onto  V 
and  this  proves  the  le.Tima. 

Theorem  3.2  (Uniqueness) .  Let  M  ^  a  mixture  space  and  let 
V  and  V  vector  spaces .  liuppose  f  raaps  I*',  into  V  and  f 
maps  M  into  V '  as  ^  Theorem  3»1 •  Then  V  and  V '  are  isomorphic 
under  a  napping  g  which  sends  an  element  X  “ 
into  g(X)  ■  y~ *  (A^  j  . 

Proof ;  Uy  Lemma  3-1  applied  to  the  fur.ction  g  f'f  ^  , 

The  above  discu.ssion  has  not  depended  on  the  dimension 
of  V.  If  the  (essentially  unique)  V  of  Theorem  1  is  (n-^IJ  — 
dimensional,  then  we  say  that  the  mixture  space  M  is  n— 
dimensional.  In  this  case,  K  is  simply  aii  i.— di;!iei.sional 
cur^vex  set. 

^  4 .  Utility  hpaces. 

A  utility  space  is  a  mi xt  ore  cpaco  M  with  aii  order 
relation  <  imposed  on  its  structure.  In  view  of  §3»  we  assume 
that  M  is  a  cor. vex  subset  of  a  vector  space  V  with  V  ■  V(M), 
U^H(M).  Tlif:  relation  <  is  required  to  satisfy  the  following 
axioms : 

01  .  The  relation  is  a  total  ordering  on  K,  which  is 
irreflexive  and  transitive. 

02.  If  A  ^  a  and  0  p  1  ,  then  pA  (1— p)C  pa  (1— p)C. 
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Observe  that  tlie  converse  of  02  holds  since  <  is  a  total, 
irreflexive  ordering. 

Before  consiuerinr  utility  spaces,  we  shall  consider  weak 
utility  spaces.  These  are  mixture  spaces  with  an  ordering  < 
satisfying 

V.’l  .  ihe  relation  ^  is  a  binary,  reflexive  and  transitive 
relation  of  It  is  a  total  ordering. 

V.2.  If  A  <  li  then  pa  (1— p)C  <  pB  ♦  (1— p)C  for  0  <  p  <  1  . 

If  pa  *  (1— pJG  <  po  (1— p)C  for  some  p  such  that 
0  <.  p  <  1  ,  then  A  <:  B. 
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Definition  1.1.  if  and  orily  if  A  ^  B  aiid  3  ^  A. 

It  is  easily  verified  that  this  is  an  equivalence 
relation.  Let  [aJ  be  the  equivalence  class  containing  A, 
i.e.,  I>]  if  and  only  if 


Definition  4.^.  ^3  <  W  if  and  or.ly  if  A  ^  B  and  /  CQ  * 

It  is  then  seen  that  the  relation  on  the  equivalence 
classes  is  uniquely  defined  and  is  transitive,  irreflexive. 

It  is  a  tot  il  ordering.  Then  01  is  satisfied.  Let  N.’  be  the 
set  of  equivalence  classes.  .*e  make  i-. ’  into  a  mixture  space 
by  defining 

fAjpCaj  -  l>pdl. 

.Jith  tiie  help  of  '..2,  it  Is  easily  verified  that  this  definition 
is  unique.  That  !■'.*  is  a  mixture  space  follows  from  the  fact 


that  li  is  one. 
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To  prove  02,  assume  0  <  p  <  1  and  £a]  <  £B] .  Since 
A  ^  B  we  have  pA  (1— pjC  <  pB  {1— pJC.  ..'e  need  only  prove 

that  pB  ♦  (1— p)C  ^  pA  (1— p^C.  But  assume  that 
pB  (1— p}C  5-  pA  ♦  (1— p)C.  By  W3 ,  we  would  have  B  a  ,  hence 
A~B,  £nj  ■  £bJ  which  contradicts  [Aj  iience  02  Is 

verified. 

..'e  see  that  rt2  was  needed  to  define  mixtures,  1.3  to 
defizie  order. 

Jiven  a  weak  utility  space  M,  we  identify  elements  by 
the  above  process  to  obtain  a  utility  space  i-.'»  uny  inform¬ 
ation  obtair.ed  on  It'  will  then  be  reflected  in  For  this 

reason  we  coni^ider  only  utility  spaces. 

An  ordered  vector  space  V  is  one  which  satisfies  tlie 
following  axioms: 

VI.  Tl:ere  is  a  binary,  traiisitive  and  irreliexive 
relation  <  01.  V’.  The  relation  <  is  a  total  ordering. 

V2.  If  >i  >  B  then  a  ♦  C  >  B  C  for^,b,C€V. 

V3.  If  A  >  B  and  x  >  0  then  xA  >  xB. 

An  ordered  vector  space  is  thus  a  utility  space.  Axioms 
01  and  C2  are  easily  seen  to  hold.  The  purpose  of  this  section 
is  to  embed  a  utility  space  in  an  ordered  vector  space.  hince 
the  utility  space  M  is  embedded  in  the  vector  space  V  as  a 
mixture  space,  it  suffices  to  extend  the  order  -relationship 
from  *■ .  to  V.  .e  assume  that  V  ■  V(M>  and  (J^il(M).  The  order 
i-elation  will  lirst  be  extended  to  P  •  and  then  to  V  “  V(P). 
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To  extend  ti;e  order  on  M  to  P  ■  P(Mj,  we  define 

xA  >  yii  if  and  only  if  x  >  y 
or 

x"yandA>B  for  x,y  >  0; 

We  now  verify  VI,  V2  and  V3« 

VI  is  trivially  verifiable. 

V2.  Assume  xa  >  yo.  ..e  must  prove  that  xa  *  zC  >  ya  zC. 
iiut  xA  +  zC  -  (x+z;  A  C  and  yo  zC  -  {y*z)  B  C.  If 

X  >  y,  we  have  the  result,  since  x  +  z  >  y  z.  If  x  ■  y, 
then  X  z  “  y  +  z  ana  since  a  >  B,  we  have  a  C  >  B  C 

by  02.  Hence  xA  ♦  zC  >  yA  ♦  zC  in  any  case. 

V3.  bet  XA  ^  yb.  Then  the  condition  rxA  >  ryB  is 
etjui valent  to  the  condition  xA  >  yu.  This  proves  V3. 

Finally,  the  order  on  P  will  be  extended  to  V  by 
del'ining 

A  —  B  >  C  —  D  if  ax.d  only  ifA'*-i)>B+C 
for  A,B,d,Dfep, 

It  is  easily  seen  that  the  defiiiition  is  unique  and 
we  orit  tl.is  i  roof .  ..e  now  verify  the  axioms  VI,  V2  and  V3. 

VI  is  trivially  true. 

V2.  Let  —  ti  >  C  —  I),  .^e  must  prove  that  i 

+  (L— 1/  >  ( C— D )  (B— F)  for  A,o,..,F£-p.  But  we  have 

Li  >  B  ♦  C.  iience  A-*-iJ-*-L+F>o+C-*-E-*-F.  oy 
defiiiition,  we  have  (a+Bi  —  (b+F^  >  (0+Ej  —  (U+F),  Hence, 
by  rearranpin^,  we  hove  the  result. 
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V3.  If  A  —  B  >  C  —  D  and  x  >  U,  we  have 
A  +  U  >  b  C, 
xA  +  xU  >  xa  xC, 
x/i  —  xb  >  xC  —  xU, 

X  (  A— 0  J  >  X  ( C— D )  . 

Thus,  the  utility  space  M  is  embedded  in  an  ordered 
vector  space  V.  As  we  have  mentioned  before,  an  extraneous 
dimension  has  been  introduced  since  The  dimension 

of  M  has  been  defined  an  the  dimer;sion  of  H(;J.  Once  the 
above  embeuding  .as  been  done  it  is  an  easy  matter  to  embed 
M  in  a  vector  space  of  its  own  dimension.  To  do  this  we 
simply  embed  3  M  in  a  vector  space  by  selecting  any 

point  and  defining  f(X^  ■  X  —  A  for  X6H{MJ.The 

image  of  is  then  a  vector  space  whose  dimension  is 

H(M)  .  Moreover,  f  is  one— one  and  f  preserves  convex  comb¬ 
inations  and  order.  This  seemingly  roundabout  .method  of 
introducing  an  extra  dimension  greatly  siraplilies  thie  embed— 
di:;F  procedure  since  all  of  our  embeddings  seem  to  be 
accoinplishied  easily  by  first  extei.ding  defir;itioris  to  P(M) 
where  Lastly,  it  should  be  poiiited  out  that  the 

’’proper”  ej.ihedding  should  be  thought  of  as  an  embeddii.g  iri 
an  affine  space,  since  the  relations  of  p— mixtures  anu  order 
are  preserved  uiider  the  affine  group.  We  use  a  vector  space 
for  convenience  in  r.ianipulati on . 
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§5-  Ordered  Vector  Spaces.* 

We  now  proceed  to  characterize  ordered  vector  spaces. 
The  definition  has  been  ^^iven  in  §3  by  axioms  VI,  V2  and  V3. 
It  is  convenient  to  introduce  equivalent  substitutes  by  V2 
ar.d  V3  as  follows: 


V2' 

If 

rt  >  0, 

B  > 

0 

then  A  ♦  B  >  0 

V3’ 

If 

A  >  0, 

x  > 

0 

then  xA  >  0. 

V.e  have 

H  >  B  if  and  only  if  A  —  B  >  0. 

Thus  t;.e  jruer  is  determined  by  the  positive  elements  wliich 

we  uenote  by  V* ,  V2'  and  V3*  imply  that  W*  is  a  cone.  Since 

the  order  is  a  total  order  and  is  irreflexive,  is  <>< 
maximal  cone  not  containing  O. 

..e  now  introduce  a  definition  which  reflects  the 
failure  of  the  nrchiraedean  property.  Let  >1,  B  €  (A,B  >0). 
Then  we  say  that  A  dominates  B  if  ^  >  xB  for  all  real  x  >  0. 

We  write  A>>dorB<<.A.  This  is  defined  only  for  positive 
elements  of  V.  The  relation  is  irreflexive  and  transitive; 

and  rt  B  implies  a  ii.  iiven  «  ai.d  B,  if  tielther  n  B 

r.or  B  <  <-  H  we  write  m  J,  n  is  equivalent  to  B.  Equivalentlv , 

A~  B  if  and  or.ly  if  xA  <.  B  'v  ytx  for  some  positive  reals  x  and 

y.  Again  this  is  defined  for  h,u6V*.  The  relation  is 
seen  to  be  an  ecjuivalence  relation.  »e  denote  by  [Aj  the 
* 

This  section  has  appeared.  In  essence.  In  the  Proceedings  of 
A.N.S.,  December,  1952.  It  is  Included  for  the  sake  of 
completeness . 
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equivalence  class  containing  A.  ..e  may  then  define  fAj  >  [bJ 
to  mean  A  <  <  B.  Ae  then  have  a  total  order  on  the  equivalence 
classes,  sir-.ce  t  his  definition  may  be  seen  to  depend  only  on 
the  equivalence  classes  and  not  on  their  representatives. 

Tl.e  seemingly  irrelevant  reversal  of  order  is  for  later 
convenience . 

Len-ima  5.1.  If  A  >  >  B  and  C  >  0  then  h  +  C  >  >  B. 

Proof :  If  X  >  0,  then  k  >  xb.  Hence  a  C  >  xB. 

Lemma  5.2.  If  A  >  >  Hj , A^ , . . . , and  x,,...,x^  >  0,  then 
A  >  >  X,A,  X^H^  . 

Proof ;  If  X  >  U  we  have 


A  >  nx  x^A^ 


Summing  atid  dividing  by  n,  we  have 

A  >  x(x,A,  -  •• •  x^A^; , 

proving  the  lemma. 

Le  .  I f  A  ^  ^  and  x,X|,..., x^^  0 , 

then 


-  ■* 


Proof:  By  LemmaflS.I  and  5*2. 

Corollary  .  1  .  If  ^  elements  of  no  two 

of  which  are  equivalent,  then  the  A^  are  linearly  independent. 
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Proof :  If  there  is  a  linear  relation  among  the  , 

then  we  will  obtain  a  relation  of  the  form 

xA  ♦  x,A,  ♦  ♦  x^Aj^  -  x„A^, 

where  the  x's  are  positive,  the  a’s  belong  to  the  given 

set,  and  A  >  >  . . A^.  But  this  contradicts  Lemma  5»3. 

As  usual,  we  define  (Aj  “  i  A  according  as  A  is  non- 
negative  or  negative.  The  usual  laws  apply: 

|A  3J  <  jA|  ♦  jBj 
|xAj  -  ixjlAj. 

With  this  notation  we  may  state  the  following  important 
lemma : 

Lemma  5. 4.  Let  A^jBj.  Then  there  is  a  unique  real  number 
X  such  that  xA  ■  B  or  jxA  —  B|  <  <  a. 

Proof :  The  uniqueness  of  x  is  immediate,  for  if 

xj  /  X2  we  have 

j{x,-Xi5)Aj  <  jx,A  -  y|  ♦  jx^A  -  yj, 

and  if  the  terms  on  the  right  were  zero  or  dominated  by  A 
we  should  have  A  <  <  A. 

To  prove  that  such  an  x  exists,  we  assume  that  B  >  0 
with  no  loss  in  generality.  Since  h'-'B,  we  have  ya  <  B  za 


for  some  positive  real  numbers  y  and  z.  Let  x  be  the 
supremum  of  the  numbers  y  for  which  yA  <  B.  Let  £  >0 

be  an  arbitrary  positive  real  number.  Then  we  have 

(x— £)a  <  B  <  (x^£)ii, 

—  £  A  <  B  —  xA 

1  fl  —  XA  ,  <  C  A  . 

Then  either  B  —  xA  *0  or  |B  —  xAj  <.  <  A  by  definition. 

We  may  now  easily  characterize  finite  dimensional 
ord^ired  vector  space.  The  result  is  known  (cf.  Garrett 
Birkhoff,  Lattice  Theory,  p.  240;,  but  we  give  it  here  as 
an  illustration  of  the  method  used  for  the  general  (infinite- 
dimensional;  case. 

Theorem  5.1.  Let  V  ^  a  finite  dimensional  ordered  vector 
space .  A  basis  Aj,A2,...,A^  may  ^  chosen  so  that  t  he  order¬ 
ing  in  V  is  lexicographic,  l.e. . 

A  ■  *i^i  ^ 

1^ 

ij"  and  only  if  the  first  non— vanish Ing  x^'  ^  positive . 

Pro of ;  Let  W*  be  decomposed  into  equivalence  classes 
as  above.  For  each  equivalence  class  t,  let  be  an 
arbitrary  element  of  it.  By  Corollary  5.1,  the  set 
is  finite.  We  choose  the  notation  so  that  A|,...,Aj^  are  the 
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representatives  and  Aj  >>A2>>***>>  Aj^.  Moreover, 
k  ^  n  •  dimension  of  V. 

Let  A^V.  If  A  /  0  then  |Aj  belongs  to  some  equivalence 
class,  say  |A|^A^^.  By  Lemma  5.4,  either  A  - 
jA  —  xjA^^  j  A^^  .  .Ve  repeat  the  process  on  A  —  xjA^^ 

If  it  is  not  zero  and  continue  until  the  zero  element  is 
reached.  (It  must  ie  reached  in  <  k  steps.)  Thus  A  is 
a  linear  combination  of  the  A^^’s;  and  since  A  was  arbitrary 
it  follows  that  the  A's  constitute  a  basis  for  V.  Thus 
k  ■  n . 

Now  let 

A  -  XjA^. 

By  Le.'/ima  5.3,  A  >  0  if  and  only  if  the  first  non— vanishing 
coefficient  is  positive.  This  completes  the  proof. 

Observe  that  a  basis  A|,...,A^  is  a  lexicographic  basis  if 
and  only  if  Aj^  >  0  and  A|  >>...>  >  A^^. 

I  t 

Theorem  5.2.  X.et  A, . A^  and  Aj,...,A^  ^  basis  elements 

f 

in  the  s ense  of  Theorem  5.1.  Then  A^  ■  TAj^  wherS  T  ^  a 
lower  triangular  matrix  with  positive  diagonal  elements. 
Conversely ,  ^  T  ^  such  a  matrix  and  A ^ , . . . , A^  constitute 
a  lexicographic  basis  then  so  ^  TA| , . . . ,TA^. 

I  t 

Proof;  V((e  iiave  Aj  >  >  ...  >  ^  ^  ^  ***  ^  ^  ^n* 
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t  I 

Hence  Thus  terms  dominated  by  by 

I 

Lenma  5.JU.  A^^  -  •*•  '^^ere  >  0.  This 

proves  the  first  part  of  the  theorem.  For  the  second  part, 
we  observe  that  TA^^-^Aj^.  Hence  TA|  >  >  ...  >  >  TA^  proving 
the  second  part. 

Im  terms  of  coordinates,  we  may  state  Theorem  5.1 
as  follows:  ..ith  respect  to  some  basis,  the  vector 

X  ■  (xj  ,  .  .  .  >  0  if  and  only  if  X|  >0  or  Xi  ■  0, 

x^  >  0,...,  or  X,  -  ...  x^_^  -  0,  x^  >  0. 

In  order  to  consider  the  infinite  dimensional  case, 
we  define  a  lexicographic  ordered  vector  space  as  follows; 

Let  T  be  a  totally  ordered  set.  Let  be  the  set  of  all 
real  valued  functions  on  T  which  vanisli  e  xcept  on  some  well 
ordered  subset  of  T.  Ae  define  f  >  0  if  f  /  0  and  if 
f{to)  >  0  where  tg  is  the  first  t  for  which  f(t;  /  0.  It 
is  easily  veri.fied  that  V,j,  is  an  ordered  vector  space.  r  or 
T  finite,  we  get  the  finite— dimension  ordered  vector  spaces. 

It  may  then  be  shown  that  t  iie  ordered  set  T^io  ordex^isomorphlc 
to  the  ordered  set  of  equivalence  classes  in  V.p.  If  V  is  any 
ordered  vector  space,  we  let  T  be  the  set  of  equivalence 
classes  with  the  previous  definition  of  order.  Then  the 
result  is  that  V  is  embeddable  in  a  subspace  of  V,j,  which 
coi'.tains  the  characteristic  functions  of  points.  The  proof  is 
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by  transfinlte  Induction.  The  details  appear  In  a  psper  by 
the  author  and  J.  G.  Wendel  In  the  December,  1952»  Proceedings 
of  the  A.M.S.  (Vol.  3,  No.  6). 


